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Abstract 

We characterize when the level sets of a continuous quasi-monotone functional defined on a 
suitable convex subset of a normed space can be uniquely represented by a family of bounded 
continuous functionals. Furthermore, we investigate how regularly these functionals depend on the 
parameterizing level. Finally, we show how this question relates to the recent problem of prop¬ 
erty elicitation that simultaneously attracted interest in machine learning, statistical evaluation of 
forecasts, and finance. 


1 Introduction 

Suppose we have a normed space {E, || • a non-empty convex subset B C E that is contained in 
some closed afhne hyperplane not passing the origin, and a continuous, in general non-linear, functional 
r : B —)■ M for which the level sets {F = r} := {a: € i? : r(a;) = r} are convex for all r G imT. Let 
us denote the interior of the image of L by I, that is I := T{B) — imL. In this paper we consider the 
following questions: 

i) Under which conditions is there a unique family (z'^)rei of (normalized) bounded linear function¬ 
als on E such that for all r G / we have 

{r < r} = {z; < 0} n B 
{r = r-} = {z; = 0} n .8 
{r > r} = {z; > o}n.B? 

ii) When is the map r i—>■ z(, measurable or even continuous? 

While at first glance these questions seem to be of little practical value they actually lie at the heart of 
a problem that recently attracted interest in machine learning, statistical evaluation of forecasts, and 
finance, see [19, 1, 7], [9, 8], and [11, 6, 23, 22], respectively, as well as the various references mentioned 
in these articles. 

Let us briefly explain this problem while generously ignoring all mathematical issues. To this end, 
let P be a set of probability measures on fl, and F: P —>■ R be an arbitrary map, which in the following 
will be called a property on P. Simple examples of properties of distributions on U = M are the mean, 
the median, and the variance, while more complicated properties are the (conditional) value at risk and 
conditional tail expectation. Now, for some properties including the mean, the median, and others, 
see [8] for an extensive list, there exists a so-called scoring function S' : x R. —>■ R such that 

F(P) = argmin Ey.^pS(7’, Y) (1) 
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for all P € V, i.e. r(P) is the unique minimizer of the expected scoring function. Such properties, which 
are called elicitable, have various positive aspects: For example, if P is only approximately known, 
e.g. by data, then we can replace P by its approximation P in (1) to estimate r(P) by r(P). Similarly, 
if we have two estimates fi and f 2 of r(P) then we can compare these by comparing the corresponding 
values EYr~.pS{fi,Y) and EY,^p<S'(r 2 , Y), or their P-approximations if P is unknown, see e.g. [17, 12]. 
While these observations are rather straightforward they lie, in a conditional i.e. functional form, at 
the very core of a huge class of machine learning algorithms, namely so-called (regularized) empirical 
risk minimizers [21, 16, 18]. 

Elicitable properties are therefore highly desirable, but unfortunately, not every property is elic¬ 
itable. Indeed, [15], see also [11, 8] showed that for convex P an elicitable property needs to have 
convex level sets, and the variance does, for example, not have such level sets. Having convex level sets 
alone is, however, not sufficient for elicitability, and hence one needs additional assumptions to obtain 
sufficient conditions. To find such conditions, one key idea, known as Osband’s principle [15, 11, 8, 19], 
is to take the derivative on the right-hand side of (1) to (hopefully) find that r(P) can be characterized 
as the only zero of the function r i—>■ Eyr^pS'{r,Y). Now observe that the linearity of E in P makes it 
possible to write 


EY^pS'{r,Y) = {S'{r,-),P), (2) 

where {z,p) := z(j)) denotes the evaluation of a linear functional z at some vector p. Clearly, if 
z'^ := S'{r,-) is interpreted as a functional over spanP (or its closure), and if these functionals satisfy 
the equations in our first question, then r(P) can indeed be characterized as the only zero of the 
function above. Consequently, this part of Osband’s principle will work as soon as we have a positive 
answer to our first question. However, to construct one (or actually all) scoring functions from S' one 
needs additional regularity of r i—>■ S'{r, •) such as suitable measurability or even continuity, see [12, 19]. 
This motivates the second question we deal with in this paper. 

We also like to note that two questions above have a simple answer, if T is defined on the entire 
space E by 


T{x) := h{{z',x)), xGE, (3) 

where z' ■. E M. is a, bounded linear functional and /i : R —>■ K is a strictly monotone map. Indeed, if 
we pick an ip' G E' with B C {ip' = 1} and assume, for example, that h is strictly increasing, then 

z'^ = z' — h~^(r)ip' 

defines such a family of separating functionals. However, if B is ’too small’, then various p' are possible, 
and therefore this construction is, even after renormalization, not unique. Nonetheless, (3) is somewhat 
archetypal, since for finite dimensional spaces E, every continuous T : P —K that has convex level sets 
is of the form (3) for some monotone h, see [20] in combination with Lemma 5.1. Moreover, without 
h being strictly monotone, we cannot expect a positive answer to our first question, and hence this 
assumption in (3) was not a restriction, either. In general, however, continuous T : P —>■ R with convex 
level sets are not of the form (3), not even in three dimensions, since roughly speaking the form (3) 
is forced by the requirement that the level sets cannot intersect, and hence they need to be parallel 
if r is defined on the full space E. But for smaller P, this is no longer necessary, and it is actually 
elementary to construct such examples. 

The rest of this work is organized as follows: In Section 2 we characterize when we have a separating 
family in the sense of the first question. Section 3 then investigates measurable dependence on r and 
Section 4 deals with continuous dependence. In Section 5 we present some auxiliary results on quasi¬ 
monotone functions and all proofs can be found in Sections 6 to 8. 

2 Existence and Uniqueness of the Separating Family 

In this section we give positive answers to the first question raised in the introduction, that is, we 
show that under some conditions on T and P specified below there exists a unique family of separating 
bounded linear functionals 
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Let us begin by fixing some notations. Throughout this paper {E, || • jj^;) is a normed space if not 
stated otherwise, E' denotes its dual and Be its closed unit ball. Moreover, for an A C if we write 
for the interior of A with respect to the norm || • H^;. If this norm is known from the context we may 
abbreviate notations by A := A^ , and for typesetting reasons, we sometimes also write int A := A. 
Similarly, denotes the closure of A with respect to the norm || • H^;, and if the latter is known 
from the context we may again write A. Moreover, span A denotes the linear space spanned by A and 
cone A ■= {ax ■. a > Q,x & A} denotes the cone generated by A. In addition, the null space of a linear 
functional z' : E R is denoted by ker^;, and the restriction of a function f : A ^ B onto C C ^ is 
denoted by /|c. 

With the help of this notations we can now formulate our first set of assumptions that describe the 
set B. Throughout these assumptions, E denotes a normed space, B C E is non-empty and convex, 
and := spanB. 

B1 (Simplex face). There exists a, if' & E' such that B C {<{>' = 1}. 

B2 (Dominating norm). There exists an x* S B such that for A := —x* -I- B and 

F := span^ 

there exists a norm || • ||f on F with || • ||b < || • ||i?. 

B2* (Non-empty relative interior). Assumption B2 is satisfied and 0 € A^ . 

B3 (Cone decomposition). There exists a constant K > 0 such that for all z G B there exist 
z~, G coneB with z = z~^ — z~ and 

\\z-\\e + \\z+\\e<K\\z\\e. 

B4 (Denseness). The space B is dense in E with respect to || ■ 

To illustrate these assumptions in view of the elicitation question raised in the introduction, we fix 
a probability measure /i on some measurable space (fl. A), and consider the set of bounded, integrable 
probability densities with respect to fi, that is 

■.= {h&LM.h>Q,R^h = l]. (4) 

Our set V will then be V := [hd^ : h G A-°}. For p G [1,cxd), E := Lp{p,), and ip' := E^(-) we then 
verify that satisfies Bl, and for p = 1, the norm induced on V equals the total variation norm. 
Moreover, we have B = L^{p) and therefore B4 is obviously satisfied. Furthermore, by considering 
h = max{0, h} — max{0, —h} we obtain B3 for K := Consequently, the only task left is to find 

a suitable /i* G A-° and an appropriate norm || • ||;’. Unfortunately, taking || • = || • won’t work 

in this example, since the elements in 

—/i* -|- A—® = {h G Loo(/^) ■ h > —/i*, Rph = 0} 

are pointwise bounded from below by —ft.* but this cannot be guaranteed in any || ■ Hs-ball in F around 
the origin. However, for || • \\f ■= || • ||oo and ft* := In Assumption B2* does hold. 

The example above illustrates, that the choice of || • Hj’ may give some extra freedom when applying 
the results of this paper. Unfortunately, however, this freedom comes for an extra price we have to 
pay at a different condition. Before we can explain the details let us present the following lemma that 
investigates the spaces B and B in a bit more detail. 

Lemma 2.1. Let Bl and B2 he satisfied. Then, the space F satisfies F C kerf/?'. In particular, we 
have X* ^ B and 

H = F (B Kx* . 

Furthermore, if we equip H with the norm || • \\h, defined by 

\\y + axAln ■= ||2/||f + ||ax*||B , ?/ G B, a G K, 

then, we have || • ||_e < || ■ ||f on H, || ■ ||f = II ■ ||f on F. Finally, for all Xi, X 2 G B we have Xi — X 2 G B. 
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Roughly speaking, Lemma 2.1 provides a simple way to extend the norm || • ||f to the space 
H = spanR in which most of our initial geometric arguments take place. In addition, it is a key 
ingredient in the second of the following set of assumptions on L. Throughout these assumptions 
B C E again denotes a non-empty convex subset of the normed space E. Moreover, T : R —>■ K 
denotes an arbitrary map and we write I := T{B). Finally, we assume that B1 and B2 are satisfied 
whenever this is necessary. 

G1 (F-continuous and convex level sets). The map T : R —>■ R is || ■ ||i?-continuous and its level 
sets {r = r} are convex for all r g imT. 

Gl* (F-continuous and convex level sets). The map T : F —>■ K is || • ||E-continuous and its level 
sets {r = r} are convex for all r g imF. 

G2 (Locally non-constant). For all r g /, e > 0, and a; g {F = r}, there exist g {F < r} and 
a;"'" g {F > r} such that \\x — x~\\h < £ and ||a; — a;'''||// < e. 

G3 (Locally non-constant continuous extension). We have a || • ||£;-continuous extension F : 
F —>■ M of F such that for all r g 7, e > 0, and a; g {F = r}, there exist a;“ g {F < r} and 
a;+ g {F > r} with \\x — x~ ||b < e and ||a; — x~^\\e < £■ 

By Lemma 2.1 we know that for all a;i,a :2 g F we have a;i — a ;2 € E and thus ||a;i — a; 2 ||_F = 
||a;i — a; 2 ||_f/. Consequently, the assumed || • ||F-continuity in Gl is well-defined and equivalent to || • ||//- 
continuity. Moreover, if B1 and B2 are satisfied, then || • dominates || ■ lU; and therefore Gl* 
implies Gl in this case. 

At first glance the convexity of the level sets and the continuity of F are conceptually simple 
assumptions. When combined, however, they have a significant impact on the shape of F and its level 
sets. To illustrate this let us recall that a function F : F —>■ R defined on some convex subset B C E 
of a vector space E is called quasi-convex, if, for all r g R, the sublevel sets {F < r} are convex. It 
is well-known, see [10] for some historic remarks, and also a simple exercise that F is quasi-convex, if 
and only if 

r((l — a)a; -I- ay) < max{F(a;), F(j/)} (5) 

holds for all x,y g F and a g [0,1]. We further say that F is strictly quasi-convex, if, in addition, this 
inequality is strict for all x,y £ B with r(a;) ^ r(y) and all a g (0,1). Analogously, F is called (strictly) 
quasi-concave, if —F is (strictly) quasi-convex. Finally, F is called (strictly) quasi-monotone, if F is 
both (strictly) quasi-convex and (strictly) quasi-concave. It can be shown, that F is quasi-monotone, if 
and only if F is monotone on each segment, see Lemma 5.1, and if F is continuous, quasi-monotonicity 
is also equivalent to the convexity of all level sets, see Lemma 5.2. Consequently, if Gl or Gl* is 
satisfied, then its level sets cannot, for example, form an alveolar partition of F or a triangulation 
partition, since both would contradict the convexity of the sublevel sets. We refer to [12] for some nice 
illustrations. Without the continuity, however, such partitions would be perfectly fine. 

Assumption G2 essentially states that F is not constant on arbitrarily small balls F HeBb, where 
the used norm || • H// is typically larger than || • H^;, that is, the considered balls eBh are smaller than 
the balls eBe- In particular, if a larger norm || • is required to ensure B2*, then in turn this choice 
leads to a stronger version of G2. 

Finally, G3 will be used to extend results for F to F. This will particularly useful if the set F is 
only an auxiliary set in the sense that we are actually interested in F, instead. For example, in (4) 
we only considered bounded densities to ensure B2*. In general, however, one might be interested in 
all probability densities, that is, in the set A-°. Now G3 essentially states that if we actually have a 
continuous functional on F then we need a weak version of G2 on F \ F, too. 

Before we present our first main results, let us hnally introduce the following definition, which 
formally describes the functionals we seek. 

Definition 2.2. Let E be a normed space, F : F —^ R 6e a map and I := r(F). Then, a family {z()rei 
of linear maps z], : F —> R is called a separating family for F, if for all r € I we have 

{F < r} = {4 < 0} n F 
{r = r} = {4 = o}nF 
{F > r} = {4 > 0}nF. 
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( 6 ) 

(7) 

( 8 ) 



Note that in the definition above the maps z!^ are not necessarily continuous. In the following, 
however, all obtained separating families will consist of continuous functionals, but depending on the 
situation, the continuity will be with respect to either || ■ ||// or || • H^:. 

The following result characterizes the existence of a separating family in H'. 

Theorem 2.3. Let B1 and B2* he satisfied and T : B —>■ R &e a map. We write I := T{B) and 
Bq := r“^(J). Then the following statements are equivalent: 

i) Assumptions G1 and G2 are satisfied. 

ii) The map T is || • \\f- continuous and quasi-monotone. Moreover, is strietly quasi-monotone. 

in) There exists a separating family (z))r e/ C H' for T. 

iv) There exists a unique separating family {z'.f)r^i C H' for T with = 1 for all r € I. 

Theorem 2.3 shows that under the assumptions B1 and B2* on B, the conditions G1 and G2 
on r are both necessary and sufficient for the existence of a separating family in H'. In addition, it 
shows that the only freedom for choosing this family is the scaling of its members. In combination with 
Lemma 5.2 we finally see that G2 can be replaced by the norm-independent strict quasi-monotonicity 
ofTlBo- 

Our next goal is to present a similar characterization for separating functionals that are || • H^:- 
continuous. To this end, we write II^'IU' = 1 for the norm of a functional z' G {H, || ■ ||e)'. 

Theorem 2.4. Let Bl, B2*, B3 be satisfied and T : B — >■ R. 6e a map. We write I := t(b) and 
Bq := r“^(J). Then the following statements are equivalent: 

i) Assumptions Gl* and G2 are satisfied. 

ii) The map T is || • \\e- continuous and quasi-monotone. Moreover, TiSp is strietly quasi-monotone. 

Hi) There exists a separating family {z',UiC{H,\\-\\e)' forT. 

iv) There exists a unique separating family {z))r^i C {H, || • Us)' for T with ||Zrll£' = 1 for all r G I. 

Moreover, if condition iv) is true and Bf is also satisfied, then, for all r G I, there exists exactly one 
z' G E' such that {z'.f)\H = ond ||Zr||_E' = 1. 

When we apply Theorem 2.3 to the example discussed around (4), we see that there is a (unique) 
family of separating hyperplanes (z(,)rg/ C Lpi (/i) for T if and only if our property T is || ■ ||p-continuous, 
quasi-monotone, and even strictly quasi-monotone on Bq. This is, to the best of our knowledge, the 
first characterization when the part around (2) of Osband’s principle does work. Nonetheless, we like 
to mention that the implications i) ^ iv) of Theorems 2.3 and 2.4 have already been shown in the 
unreviewed appendix of [19]. However, the remaining implications are new and so is the following third 
and last result in this section. 

Theorem 2.5. Assume that Bl, B2*, B3, Bf, Gl*, G2, and G3 are satisfied, and let {z))r^i C E' 
be the separating family found in Theorem 2.f. Then, for all r G I, we have 

{f < r} = {z) < 0}nB 
{f = r} = {z) = 0}r\B 
{f > r} = {z) > OjnH. 

Theorem 2.5 essentially shows that a separating family for T in E' is also a separating family for 
a continuous extension T satisfying G3. Here we note that G3 can again be replaced by a strict 
quasi-convexity assumption. Moreover, a family satisfying the three equalities in Theorem 2.5 is a 
separating family of T, and therefore, the implications of Theorem 2.4 apply. In particular, if such a 
family exists, then T needs to be || • ||£;-continuous and quasi-monotone, and Tj^g needs to be strictly 
quasi-monotone. Moreover, by repeating the arguments used in the proof of Theorem 2.3 we see that 
even T needs to be || • ||£;-continuous and quasi-monotone. 
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Finally, let us again have a quick look at the example discussed around (4). Here we see that the 
part around (2) of Osband’s principle works, if, for example, p = 1 and F is a property on the set of 
all ^-absolutely continuous probability measures that is continuous with respect to the total variation 
norm and satisfies the (strict) quasi-monotonicity assumptions discussed above. As far as we know, 
this is the first such result for probability measures not having a bounded density. 


3 Measurable Dependence of the Separating Hyperplanes 

In the previous section we have see that under some conditions on both B and F we have a unique 
family of separating hyperplanes {z'^)r^i C E'. Our goal in this section is to investigate under which 
supplemental assumptions the resulting map r i—>■ z' is measurable. 

To this end, we will, consider the following two additional assumptions: 

B5 (Completeness and separable dual). The space E \s a. Banach space and its dual E' is sepa¬ 
rable. 

G4 (Measurability). The pre-image Hq := F“^(/) is a Borel measurable subset of E. 

Before we discuss these assumptions, we like to present the main result of this section, which shows 
that the map r >->• z' is measurable provided that B5 and G4 hold. To formulate it, we write B[X) 
for the Borel cr-algebra of a given topological space X. Moreover, we equip the interval / with the 
Lebesgue completion B{I) of its Borel cr-algebra B[I). 

Theorem 3.1. Assume that B1 to B5, as well as Gl*, G2, and G4 are satisfied. Then, the map 
Z : I ^ E' defined by 

Z{r) := z' , 

where z' G E' are the unique functionals obtained in Theorem 2.4, is measurable with respect to the 
a-algebras B{I) and B{E'), and it is also an E'-valued measurable function in the sense of Bochner 
integration theory with respect to the a-algebra B{I). 

Let us briefly return to our initial example (4) of bounded probability densities. There it can be 
shown that G4 is automatically satisfied, and B5 is satisfied if and only if 1 < p < cx) and E = Lp^p) 
is separable. If the remaining assumptions of Theorem 3.1 hold true, too, we thus see that that map 
Z : / —> Lp'{p) is measurable. Unfortunately, however, this may not be the desired property. Indeed, 
in (4) it seems natural to take p = 1 and ask for the measurability of Z : / — s- Loo{p). Clearly, B5 
is violated in this case, and thus Theorem 3.1 does not provide the desired answer. The following 
corollary partially addresses this issue. 

Gorollary 3.2. Assume that Bl, B2*, B3, B4, Gl* and G2 are satisfied for E, B C E, (p’ € E', 
F, and F : H ^ K and let C E' he the corresponding family of separating functionals found 

in Theorem 2.4. In addition, let Eq ^ E be a continuously embedded Banach space with B C Eq 
such that B2 to B5, as well as Gl *, and G4 are satisfied for Eq and E. Then we also obtain 
a family (zq C Eq of separating functionals by Theorem 2.4 and this family is measurable in 

the sense of Theorem 3.1 with respect to the space Eq. Moreover, there exists a measurable map 
a : {I,B{I)) —>■ (M, yB(]R)) such that for all r G I we have a(r) > 0 and 

('^r)|i?o ■ (^) 

Note that the functionals z' and zo,t- are normalized with respect to the dual norms of || ■ ||£) and 
II • IIbo, respectively, and therefore, we typically have a{r) 1. Moreover, the assumptions ensure that 
Eq is dense in E and therefore Zg ^ can be uniquely extended to a continuous functional on E, namely 
to —r^zL. 

ct{r) r 

The main message of Corollary 3.2 is that r {K)\Eo is measurable with respect to Eq, that 
is, even if we use the normalization with respect to E, we still obtain measurability with respect to 
Eq. Applied to our motivating example in front of Corollary 3.2, this means that we obtain a family 
{hr)rei C Laoip) that represent the functionals z(. G (Li(/i))' such that r hr is measurable with 
respect to Lp{p) for all p G (l,cx)). The latter can then be used to conclude that we find a ’version’ 
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: / X ri —>■ R of this family that is B{I) (8i ^-measurable, and in turn this measurability can be 
used to make the second part of Osband’s principle work, see [19] for a more elementary but also 
technically more involved approach. Moreover, our normalization in {Li{fi)y = ioo(M) means that 
we have ||/ir||oo = 1 for all r G I, and the latter is the additional information provided by Corollary 
3.2 when compared to Theorem 3.1. Finally, whether r hr is actually measurable with respect to 
Too(/r) remains an open question. 


4 Continuous Dependence of the Separating Hyperplanes 

In this section we investigate even stronger regularity of r z', namely some forms of continuity. To 
this end, we need the following two additional assumptions: 

B6 (Separable Banach space). The space E is a. separable Banach space. 

G5 (Weak level set continuity). For all r € / and all sequences (r„) C I with Vn ^ r there exists 
an X G H \ span{r = r} such that 

d(a:,span{r = r„}) —>■ (i(a:,span{r = r}) , (10) 

where the distance is measured in the norm jj • [j^;. 

Note that the separability of E is not really necessary if one works with nets instead of sequences 
throughout the proofs for this section. However, for the sake of simplicity, we decided to stick with 
sequences. Also note that G5 essentially means, see the proof of Theorem 4.1 for details, that (i(.^, x) —> 
{z'r,x) for this particular x. In other words, G5 asserts that there is at least one x ^ kerz(. for which 
we have some very weak sort of ’continuity’. Here we put continuity in quotation marks since unlike 
in continuity, G5 allows x to depend on the chosen sequence (r„). 

The following result shows that this is already enough to obtain weak*-continuity of r £(.. 

Theorem 4.1. Let Bl, B2*, B3, B4, B6, Gl*, G2 he satisfied. Moreover, let Z : I ^ E' be defined 
by 

Z{r) := z'r , 

where z(. G E' are the unique functionals obtained in Theorem 2.^. Then the following statements are 
equivalent: 

i) Assumption G5 be satisfied. 

ii) For all r G I, all sequenees (rn) C I with r„ r, and all x G E convergence (10) holds. 

Hi) For all r G I, all sequenees (rn) C / with r„ ^ r, and all x G E we have (Zr^,x) —>■ (z(.,x). 

If E' is a uniformly convex Banach space and the assumptions of Theorem 4.1 are satisfied, then the 
map Z : I ^ E' is actually norm continuous. Indeed, uniformly convex Banach spaces are reflexive, 
see [13, Prop, l.e.3] or [2, p. 196], and thus weak*-continuity equals weak-continuity. Moreover, our 
normalization guarantees ||z(.jj = 1 for all r G I, and therefore, we obtain norm-continuity by [2, p. 198]. 

The next result shows that G5 is superfluous, even for norm-continuity, as long as E is finite¬ 
dimensional. In a different form it has also been shown in [12]. 

Gorollary 4.2. Let Bl. B2*, B3, B4, Gl*, G2 and be satisfied, and E be finite dimensional. Then, 
the map Z : I ^ E' defined by 

Z(r) := z'r, 

where z'r G E' are the unique functionals obtained in Theorem 2.4, is norm continuous. 

Note that for finite dimensional spaces E, condition B4 reduces to FI = E, that is E = spanH. 
Moreover, in the case of the example discussed around (4) a finite dimension of E means that is 
finite. 

Finally, note that condition G5 does not appear in Corollary 4.2. Since B6 is automatically satisfied 
for finite dimensional spaces, we thus conclude by Theorem 4.1 that G5 always holds in this setting. 
Whether this is true in more general settings remains an open question. 
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5 Quasi-Monotonicity 

In this section we briefly recall some simple facts about quasi-monotone functions we need through¬ 
out the paper. Some of these results may be folklore but since we were not able to find references 
establishing these results in the needed generality, we added their proofs. 

We begin with the following characterization of quasi-monotonicity. 

Lemma 5.1. Let E he a vector space, X G E be a convex subset and F : X —^ K 6e a function. Then 
the following statements are equivalent: 

i) The function T is quasi-monotone. 

ii) The function 1 r(ta;i -I- (1 — t)xo) defined on [0,1] is monotone for all xo,xi £ X. 

Proof. In the following, we fix some xq, xi £ X and t £ [0,1], and define Xt := txi -|- (1 — t)a;o. 

i) ii). Without loss of generality we may assume r(a;Q) < r(a;i). Then quasi-monotonicity 
ensures r(xo) < r(xt) < r(xi). Now let us fix an s G [0,t]. Then Xs is in the segment between xq and 
Xt and hence we obtain by the same reasoning that r(a;Q) < r(a;s) < r(a;t). 

ii) i). By assumption we have min{r(a;o),r(a;i)} < r(xt) < max{r(a;o),r(a;i)}, and this is 

equivalent to being both quasi-convex and quasi-concave. □ 

Our first result shows that for continuous functionals T : W —>■ K, quasi-monotonicity is equivalent 
to the convexity of all level sets. 

Lemma 5.2. Let E be a topological vector space, X G E be a convex subset and T ; X —^ R fee a 
continuous function. Then the following statements are equivalent: 

i) For all r £ imT, the level sets {T = r} are convex. 

ii) For all r £ imT, the sets {F < r} and {F > r} are convex. 

Hi) The function F is quasi-monotone, i.e. the sets {F < r} and {F > r} are convex for all r £ imF. 

Proof, i) => ii). By symmetry, it suffices to consider the case {F < r}. Let us assume that {F < r} is 
not convex. Then there exist Xo,xi G {F < r} and an a G (0,1) such that for Xa '■= (1 — c()xo -\- axi 
we have Xa ^ {T < r}, that is F(xa) > r. Now, we first observe that, for ro := F(a;o) < r and 
ri := F(xi) < r, we have ro ^ ri, since vq = ri would imply F(a;a) G {F = rg} C {F < r} by the 
assumed convexity of the level set {F = rg}. Let us assume without loss of generality that rg < ri. 
Then we have ri G (F(a;o), F(xa)), and thus the intermediate value theorem applied to the continuous 
map /3 !->■ F((I — /3)xo -h /3xa) on (0,1) yields a 13* £ (0,1) such that for x* := (1 — f3*)xo -\- l3*Xa we 
have F(a;*) = ri. Let us define 7 := ■ Then we have 7 G (0,1) and Xa = (I — 'y)^* + 7®i- By 

the assumed convexity of {F = n}, we thus conclude that F(a;a) G {F = ri} C {F < r}, i.e. we have 
found a contradiction. 

ii) => Hi). This follows from {F > r} = nr'<r-{B > a-od {F < r} = nr-'>r{B < r'}. 

Hi) i). This follows from {F = r} = {F < r} n {F > r}. □ 

Lemma 5.3. Let E be a topological vector space, X G E be a convex subset and F : X —> M fee a 
continuous, quasi-monotone function. Then the image imF is an interval and the sets {r < F < s} 
are convex, open, and non-empty for all r, s G imF with r < s. 

Proof. Since X is convex, it is connected, and thus F(X) is connected by the continuity of F. Since 
the only connected sets in R are intervals, we conclude that F(X) is an interval. 

Moreover, the sets {r < F < s} = {F > r} fl {F < s} are open by the continuity of F, and Lemma 
5.2 shows that they are also convex. To show that they are non-empty, we fix r, s G imF with r < s. 
Then we have t := {r -\- s)/2 G imF since imF is an interval, and thus there is an a: G X with F(a;) = t. 
The construction now gives a: G {r < F < s}. □ 

Lemma 5.4. Let E be a normed space, X G E be a convex set and F : X — R fee a quasi-monotone 
function that has a continuous extension F : X —> R. Then F is quasi-monotone and we have 

intf(X) = F(X). 
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Proof. The quasi-monotonicity of f can be easily established using (5) and the analogue inequality for 
quasi-concavity. Moreover, since T is an extension of T, we obviously have r(X) C r(^), and thus 
we find r(X) C int r(X). To show the converse inclusion, we hrst note that the continuity of T yields 
f (X) C r(X) = r(X). Therefore, we find 

intf(X) C intr(X) = r(X ), 

where in the last step we used that r(X) is an interval. □ 

Lemma 5.5. Let E be a normed space, X G E be a non-empty set and T : X —^ R &e a functional 
that has a continuous extension T : X —> R. Then, for all r S R, we have 

{t>r}c{T> r}^ (11) 

{T > r}^ C {f > r} . (12) 

Proof. To prove (11) we fix an a; G {T > r} and define r* := r(a:) and e := r* — r. Since e: > 0, the 
continuity of T shows that r“^((r* — £,oo)) is open in X with x G r“^((r* — e, oo)), and thus there 
exists a (5 > 0 such that {x -I- SBe) n X C r“^((r* — e, oo)). Moreover, {T > r} C X gives a sequence 
(xn) C X such that Xn —>■ X. Clearly, we may assume without loss of generality that ||a; — Xn\\E < 5 
for all n > 1, and hence we find r(a;„) = r(a;n) > r* — e = r, for all n > 1, i.e. (xn) C {T > r}. 

For the proof of (12) we first observe that {T > r} = {T > r} n X, and thus we find 

{T > r}^ = {f > rjnx'^ C {f > r}^ nX = {f > r} nX = {f > r} , 
where in the second to last step we used both the continuity of T and the fact that X is closed. □ 

Lemma 5.6. Let E be a normed space, X G E be a convex set and T : X —> R 6e a functional that 

has a continuous and strictly quasi-monotone extension T : X —>■ R. Then, for all r G r(X) we have 

{f > r} = {T > r}^ . 

Proof, “d”. This follows from inclusion (12) of Lemma 5.5. 

“C”. Let us fix an X G {T > r}. Since {T > r} C X, there then exists a sequence (x„) C X with 
Xn —>■ X. Clearly, if G {T > r} for infinitely many n, then there is nothing left to prove, and hence we 
assume that x„ G {T < r} for all n > 1. The continuity of T then yields r(x„) F(x), and therefore 

we conclude that r(x) < r, that is r(x) = r. Let us now fix an x’*' G {T > r}, which exists by Lemma 
5.3 and the fact that T is quasi-monotone. For t G [0,1] we further define x{t) := (1 — t)x -\- tx~^. Since 
X inherits its convexity from X and x G X, x+ G X we then know that x{t) G X for all t G [0,1]. 
Moreover, the strict concavity of F ensures r(x(t)) > min{r(x), F(x“'')} = r for all t G (0,1) and thus 
we conclude by (11) that 

x{t) G {f > r} C {F > r}^ 

for all t G (0,1). For all n > 2 there thus exist an x+ G {F > r} with ||x+ — x{l/n)\\E < 1/n. Since 
||x(l/n) — x\\e < n“^||x — x+||_e we then obtain x+ -G x, which finishes the proof. □ 

6 Proofs for Section 2 

Proof of Lemma 2.1. Let us fix a y G F". Since E = span(—x* -I- B), there then exists oi,..., a„ G R 
and Xi,... ,Xn G B such that y = + Xi). By the linearity of p', this yields 

n 

(f',2 /) = ,Xi) - ((/?',X*)) =0, 

2=1 
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where in the last step we used {(p',Xi) = 1 = ((/?', x*). Now x* ^ F follows from the just established 
F C ker ip' and {tp', x*) = 1. In addition, we immediately obtain F n Rx* = {0}, and thus F © Rx* is 
indeed a direct sum. Moreover, the equality F © Rx* = spani? follows from 

n n n 

+ Xi) + aoXi, = a^Xi + ^ao - cci^x* , 

2 = 1 2 = 1 2 = 1 

which holds for all n € N, ao, ■ ■ ■, «„ G R, and xi,..., x„ G B. Now, \\ ■ \\h can be constructed in the 
described way. Here we note, that the definition of \\-\\h resembles a standard way of defining norms 
on direct sums, and thus || • ||^r is indeed a norm. Furthermore, || • H^; < || • ||i/ immediately follows 
from the construction of || • \\h and the assumed ||•||£;<||•||^’. Finally, || • ||f = || • ||ff on F is obvious 
and so is B — B C F. □ 

Our next little lemma shows that the space B can also be generated from F and an arbitrary 
element of B. 

Lemma 6.1. If B1 and B2 are satisfied, then we have F®Rxo = H for all xq G B. 

Proof. By (p'{xo) = 1 and the inclusion F C ^^e^:^p' established in Lemma 2.1, we see that Xq ^ F, and 
hence F O Rxq = {0}. 

The inclusion F © Rxq C H follows from the equality H = spanB established in Lemma 2.1 and 

n n n 

Q;i(-x* + xf) + Q;oa:o = otiXi - aiXi ,, 

2—1 2=0 2=1 

which holds for all n G N, ao,..., G R, and xi,..., x„ G B. 

To prove the converse inclusion, we first note that —x* = (—x* + xq) — xq G F © Rxq implies 
Rx* C F ® Rxq. Since we also have F C F ® Rxq, we conclude by Lemma 2.1 that B = F © Rx* C 
F©Rxo. □ 

Our next lemma shows that the cone decomposition B3 makes it easier to decide whether a linear 
functional is continuous. 

Lemma 6.2. Let B3 be satisfied. Then a linear map z' : B —>■ R is continuous with respect to || • 
if and only if for all sequences {zn) C coneB with ||Zn||B 0 we have {z',Zn) —>■ 0. 

Proof. “=> ”: Since cone B C B by the definition of B, this implication is trivial. 

“<^ ”: By the linearity of z' it suffices to show that z' is || • ||£;-continuous at 0. To show the latter, we 
fix a sequence (z„) C B with ||z„||£; ^ 0. By B3 there then exist sequences {z~), ( 2 +) C coneB with 

Zn = z+ - Zn and \\z~\\e + \\Zn\\E < K\\zn\\E- Consequently, we obtain \\z~\\e 0 and \\z+\\e 0, 

and thus our assumption together with the linearity of z' yields (z', Zn) = {z', z+) — {z', Zn) —0 □ 

In the following, we almost always need the assumption B2 to be satisfied. In this case, we 
sometimes need to consider two metrics on B, namely the metric dE induced by || • ||_e and the metric 
dp induced by || • ||f via translation, that is 

dF{xi,X2) := ||(-X* +Xi) - (-X* +X2 )||f = Ikl -X 2 IIF = Ikl -X2\\h, Xi,X2 G B, (13) 

where the last identity follows from Lemma 2.1 provided that B1 also holds. Note that the assumed 
II ■ IIb < II • ||f immediately implies dE{x\,X 2 ) < dF{xi,X 2 ) for all xi,X 2 G B, and thus the identity 
map id : {B,dF) —t {B,dE) is Lipschitz continuous. 

The following result collects some simple properties of the sets {F < r} and {F > r} we wish to 
separate. 

Lemma 6.3. Let B2 and G1 be satisfied. Then r(B) is an interval, and, for all r G r(B), the sets 

{r < r} and {F > r} are non-empty, convex, and open in B with respect to dp- 

Proof. Clearly, the sets {F < r} and {F > r} are open with respect to dp, since F is assumed to be 
continuous with respect to dp- The remaining assertions follow from the Lemma 5.2 and 5.3. □ 
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Our next goal is to investigate relative interiors of subsets of A. We begin with a result that shows 
the richness of . 

Lemma 6.4. Let B2* and G1 he satisfied. Then, for all r £ I, there exists an x £ {T = r} such that 
— X* + X G A^. 

Proof. If X* G {r = r} there is nothing to prove, and hence we may assume without loss of generality 
that X* G {r > r}. Let us write r* := r(x*). Now, since r £ I and I is an open interval by Lemma 
6.3, there exists an s G / with s < r. We fix an xq G {F = s} and, for A G [0,1], we consider 
xx := Ax* + (1 — A)xo. Then we have r(xo) = s < r < r* = r(x*), and thus the intermediate 
theorem shows that there exists a A G (0,1) with r(xA) = r. Our goal is to show that this xx satisfies 
— X* + xa G A^. To this end, we recall that 0 G A^, which is ensured by B2*, gives an e > 0 such 
that for aW y £ F satisfying ||y||_F < e we actually have y £ A. Let us write 5 := Ae. Then it suffices 
to show that, for all y G F satisfying || — x* + xa — vWf < d, we have y £ A. Consequently, let us hx 
such a y £ F. For 

, 2/ - (1 - A)(-x* +xo) 

X := X* H--- 

A 

we then have y = A(—x* + x) + (1 — A)(—x* + xq). By the convexity of A and —x* + xq G it thus 
suffices to show — x* + x G A. However, the latter follows from 

II - X* + x||f = A“^||y - (1 - A)(-x* + xo)||f 
= A"^||y-XA+x*||F 
< A-i<5, 

and thus the assertion is proven. □ 

Our last elementary result shows that having non-empty relative interior in A implies a non-empty 
relative interior in F. This result will later be applied to translates of the open, non-empty sets {T < r} 
and {r > r}. 

Lemma 6.5. Let B2* be satisfied, and K £ A he an arbitrary subset with 0, that is K has 

non-empty relative || • \\p-interior in A. Then, for all y £ , there exists a 6y £ (0,1/2] such that 

(1 — S)y £ for all S £ (0, 5y\. In particular, we have 0. 

Proof. By the assumed 0 G A^, there exists an ep G (0,1] such that EqBp C A. Moreover, the 

assumption y £ yields an ei £ (0, ep] such that 


{y eiBp) n A c AT. 

(14) 

We define dy := £i/(£i -I- y f)- Then, it suffices to show that 

(1 — d)y SidBp C K 

(15) 


for all 6 £ (0,(5y]. To show the latter, we fix a yi G SiSBp. An easy estimate then shows that 
II - dy-\-yi\\p < S\\y\\p -f ||yi||F < (5(||y||F + £i) < £i, and hence we obtain 


{1 - 6)yyi = y - dy-\-yi £ {yeiBp). 

By (14) it thus sufhces to show (1 — d)y yi £ A. Now, if yi = 0, then the latter immediately follows 
from (1 — d)y -I- j/i = (1 — d)y -f <5 • 0, the convexity of A, and 0 G A. Therefore, it remains to consider 
the case yi 0. Then we have 

— ^ 2/1 G eoBp c A , 

IlyilF 

and ^ < (5. Consequently, the convexity of A and 0 G A yield 

(1-% + ». = (1-%+(AFi'O + f*-—)'" • 

£o VllyillF /V £o / 

and hence (15) follows. □ 
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Our next goal is to move towards the proof of Theorem 2.3. This is done in a couple of intermediate 
results that successively establish more properties of certain, separating functionals. We begin with a 
somewhat crude separation of convex subsets in A that have an non-empty relative interior. 

Lemma 6 . 6 . Let B2* be satisfied, and K_, G A be two eonvex sets with 0 and K_nK^ = 0. 

Then there exist a y' G F' and an s S K sueh that 

K- C {y < s} and C {y' < s} , 

C {y' > s} and C {y' > s}. 

Moreover, if s <0, then we actually have C {y' < s}, and, if s>0, we have C {y' > s}. 

Proof. By Lemma 6.5 and the assumed 7 ^ 0 we find 7 ^ 0. By a version of the Hahn-Banach 
separation theorem, see e.g. [14, Thm. 2.2.26], there thus exist a y' G F' and an s £ M such that 

K- C {y’ < s} 

K+ C {y' > s} 
kl c {y' > s} . 

Let us hrst show C {y' < s}. To this end, we hx a ?/_ G and a y+ G K^. Since /W is open in 
F, there then exists a A £ (0,1) such that 

>^y+ + (1 - A)y- =y-+ Xiy+ - y-) G c K_ . 

From the latter and the already obtained inclusions we conclude that 

S > {y',\y+ + (1 - A)?/-) = \{y',y+) + (1 - A)( 2 /',y-) > As -b (1 - X){y',y-). 

Now, some simple transformations together with A £ (0,1) yield {y',y-) < s, i.e. we have shown 
kE C {y' < s}. 

Let us now show that s < 0 implies C {y' < s}. To this end, we assume that there exists 
ay G with {y',y) > s. Since Kf; C iF_, the already established inclusion C {y' < s} then 
yields {y',y) = s. Moreover, by Lemma 6.5 there exists a i5 > 0 such that (1 — d)y G From the 
previously established C {y' < s} we thus obtain 

s > - 5)y) = (1 - 5)s. 

Clearly, this yields 5s > 0, and since (5 > 0, we find s > 0. The remaining implication can be shown 
analogously. □ 

The next result refines the separation of Lemma 6.6 under additional assumptions on the sets that 
are to be separated. Its assertion, but not its proof, mimics the first part of Step 2 of the proof of 
Theorem 5 of [12]. 

Proposition 6.7. Let B2* be satisfied, and K-, Kq, G A be mutually disjoint, non-empty convex 
sets with = K± and A = iF_ U Kq U iF+. Furthermore, assume that, for all y G Kq and e > 0, we 
have K- H (?/ + sBp) 7 ^ 0 and Kp H (y + sBp) 7 ^ 0. Then there exist a y' G F' and an s gM. such that 

K- = {y' < s} n £l 
Ko = {y' = s}G A 
Kp = {y' > s} n £l. 

Proof. We first observe that we clearly have Kp = K± 7 ^ 0 and A"_ n Kp G A"_ n Kp = 0. Con¬ 
sequently, Lemma 6.6 provides a y' G F' and an s £ K. that satisfy the inclusions listed in Lemma 

6 . 6 . 
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Our first goal is to show Kq = {y' = s} O A. To prove Kq C {y' = s} O A, we fix a y £ Since 
K- n (y + eBp) ^ 0 for all e > 0, we then find a sequence (y„) C K- such that y„ ^ y. By Lemma 
6.6 we then obtain 

{y'^y) = lim {y',yn) < s, 

n—yoo 

i.e. y £ {y' < s}n^. Using /£+ n(y + £i3_F) ^ 0 for all e > 0, we can analogously show y £ {y' > s}n^, 
and hence we obtain y £ {y' = s} O A. 

To show the inclusion {y' = s} O A C i^o, we assume without loss of generality that s > 0. Let us 
now fix a y £ ^ \ iLg, so that our goal becomes to show y ^ {y' = s} O A. Now, if y £ LC+, we obtain 
{y',y) > s, since we have seen in Lemma 6.6 that s > 0 implies C {y' > s}. Therefore, it 

remains to consider the case y £ /£_. Let us fix a yi £ /£+. Then we have just seen that {y',yi) > s. 
For A £ [0, 1 ] we now define yx ■= Xyi + (1 — A)y. Now, if there is a A £ (0, 1 ) with {y',yx) = s, we 
obtain 


s = {y', Ayi + (1 - A)y) = A(y', yi) + (1 - A){y', y) > As + (1 - A){y', y), 

that is {y',y) < s. Consequently, it remains to show the existence of such a A £ (0,1). Let us assume 
the converse, that is yx £ K- U for all A £ (0,1) by the already established Kq C {y' = s} n A. 

Since yg = y £ and yi £ K+, we then have 

yx€K_UK+ (16) 

for all A £ [0,1]. Let us now consider the map iIj : [0,1] —^ defined by tp{X) := yx- Clearly, -0 is 
continuous, and since K± = K^, the pre-images and '0“^(/C+) are open, and, of course, 

disjoint. Moreover, by '0(0) = yg = y £ K- and '0(1) = yi £ iF+, they are also non-empty, and (16) 
ensures = [0,1]. Consequently, we have found a partition of [0,1] consisting of two 

open, non-empty sets, i.e. [0,1] is not connected. Since this is obviously false, we found a contradiction 

finishing the proof of {y' = s} C A C iCg. 

To prove the remaining two equalities, let us again assume without loss of generality that s > 0. 
By Lemma 6 . 6 , we then know K+ = C {y' > s} fl A. Conversely, for y £ {y' > s} Cl A we have 
already shown y ^ Kq, and by the inclusion K_ C {y' < s} established in Lemma 6.6 we also know 
y ^ /£_. Since A = K_ U iLg U iF+, we conclude that y £ K^. Consequently, we have also shown 
K+ = {y' > s} n A, and the remaining /£_ = {y' < s} Cl A now immediately follows. □ 

The next result, whose assertion mimics the second part of Step 2 as well as Step 3 of the proof 
of Theorem 5 in an earlier version of [12], shows the existence of the separating families considered in 
Theorem 2.3 and Theorem 2.4. The construction idea (17) of z' and the proof of its jj • jj_E-continuity 
is an abstraction from Lambert’s proof. However, the remaining parts of our proof heavily rely on the 
preceding results of this section and are therefore independent of [ 12 ]. 

Theorem 6 . 8 . Let Bl, B2*, Gl, and G2 be satisfied. Then, for all r ^ I, there exists a z' G H' 
sueh that 


{T < r} = {z' < 0 } nH 
{T = r} = {z' = 0 } nH 
{T > r-} = {z' > 0} nH. 

If, in addition, B3 and Gl* are satisfied, then z' is actually continuous with respect to jj • jjs. 

Proof. For some fixed r G I we consider the sets 

:= -X* -I- {F < r} 

Kq := -X* -I- {F = r} 

K+ := -X* + {F > r} . 

Our first goal is to show that these sets satisfy the assumptions of Proposition 6.7. To this end, we first 
observe that {F < r} C H immediately implies iF_ C —x* -|- i? = A, and the same argument can be 
applied to Kq and iF+. Moreover, they are mutually disjoint since the defining level sets are mutually 
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disjoint, and since r G f (S) they are also non-empty. The equality A = K- U Kq U follows from 
i? = {r < r} U {r = r} U {r > r}, and the convexity of K- and K+ is a consequence of the convexity 
of {r < r} and {T > r} established in Lemma 6.3. The convexity of Kq follows from Gl. Moreover, 
by Lemma 6.3, the set {T < r} is open in B with respect to dp, and since the metric spaces {B^dp) 
and {A, || • ||ir) are isometrically isomorphic via translation with —a;*, we see that K- is open in A with 
respect to || • |1 f- This shows and = Kp can be shown analogously. Finally, observe 

that for a; G {r = r}, e > 0, and y := —x* -|- a; we have 

iF_ r\{y + eBp) = (—x* -b {F < r}) n (—a;* + x + eBp) 

= (-a;* -b {F < r}) n (-a;* -b a; -b eBp) 

= -a;* -b ({F < r} n (a; -b eBp)) 


where in the second step we used the fact || • ||f = || • \\h on A C F, see Lemma 2.1, and the last step 
relies on G2. Obviously, Kp O (y -b eBp) ^ 0 can be shown analogously, and hence, the assumptions 
of Proposition 6.7 are indeed satisfied. 

Now, let y' G F' and s G K be according to Proposition 6.7. Moreover, let y' G FI' be the extension 
of y' to H that is defined by 

(y', 2 / + aa;*) := {y',y) 

for all y + aXi, G H = F (B Ka;*. Clearly, y' is indeed an extension of y' to F[ and the continuity of y' 
on FI follows from 


|(y',y-bQ;a;,^)| = \{y',y)\ < ||?/'|| • ||?/||f < ||y'|| • \\y + ax^Wn ■ 

With these preparations, we now define a. z' G H' by 

{z',z) :=-s{(p',z) + {y',z - {ip',z)x^) , z G H. (17) 

Obviously, z' is linear. Moreover, the restriction of (p' to H is continuous with respect to || • \\h, 
since Lemma 2.1 ensured || • ||e < || • \\h on H, and consequently we obtain z' G H'. 

Let us show that z' is the desired functional. To this end, we first observe that the inclusion 
F C kerc/?' established in Lemma 2.1 together with Xi, G B G {p' = yields Xi, F F G {p' = 1}. For 
a; G a:* -b F G H this gives 

{z', x) = -s{p', x) + {y', X - {p', a;)x*) = -s -b (y', x - a;*) = -s -b (y', x - x*). 

Moreover, recall that we have x G B ii and only if — x* -b x G Tl, and hence we obtain 

{z' = 0} n B = {x G B : {y', x — x*) = s} 

= {x G i? : -X* -b X G {y' = s}} 

= X* -b {y G A : y G {y' = s}} 

= X* -b ({y' = s} n A) 

= X* -b iCo 

= {r = r}. 

The remaining equalities {F < r} = {z' < 0}ni? and {F > r} = {z' > 0}ni3 can be shown analogously. 

Let us finally show that the functional z' found so far is actually continuous with respect to || • H^:, 
if B3 and Gl* are satisfied. Let us assume the converse. By Lemma 6.2, there then exists a sequence 
(zn) G coneB with ||z„||e —>■ 0 and {z',Zn) 0. Picking a suitable subsequence and scaling it 

appropriately, we may assume without loss of generality that either {z',Zn) < —1 for all n > 1 , or 
{z', Zn) > 1 for all n > 1. Let us consider the first case, only, the second case can be treated analogously. 
We begin by picking an Xq G {F > r} = {z' > 0} fl il. This yields a := {z',X q) > 0. Moreover, since 
(zn) G cone B and Zn j^Ohy the assumed {z', Zn) < —1, we find sequences (a„) C (0, oo) and (x„) C B 

such that Zn = anXn for all n > 1. Our first goal is to show that —>■ 0. To this end, we observe that 

Xn G B G {p' = 1} implies 1 = \{p',Xn)\ < ||<b’^|| • and hence we obtain 

\an\<\an\-\\p'\\-\\Xn\\E=\\p'\\-\\Zn\\E^0. 
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For n > 1, we define := . Our considerations made so far then yield both /3„ —>• 1 and 

/?„ € (0,1) for all n > 1. By the definition of a and the assumptions made on (z„), this yields 

{z', Pri{xo + aZn)) = I3n{a + a{z', Zn)) <0 (18) 

for all n > 1. On the other hand, xq G {F > r} ensures > 0, and since Gl* assumes that F is 

II • ||£:-continuous, there thus exists a S > 0 such that, for all x € B with ||x — xo||_e < we have 

|rw-rM<lhd^. 

For such X, a simple transformation then yields r(x) > > r, and thus we find 

{x G S : ||x — Xo||_E < C {F > r} = {z' > 0} n S . 

To find a contradiction to (18), it thus suffices to show that 

/3„(xo + azn) G {x G B : ||x - XqUb < i5} (19) 

for all sufficiently large n. To prove this, we first observe that 

CtCt 

/5n(^0 “b — PnXo ~ ' — f^nXQ “t“ (1 /3n)^n : 

1 + aan 

and since /3„ G (0,1), the convexity of B yields (3n{xo + aZn) G B. Finally, we have 

||xo - /3„(xo + aZn)\\E < (1 - ;9n)||a;o||E + q;/3„||z„||£: 0 

since —>■ 1 and ll-Znlls —>■ 0. Consequently, (19) is indeed satished for all sufficiently large n, which 
finishes the proof. □ 

Theorem 6.8 has shown the existence of a functional separating the level sets of F. Our next and 
final goal is to show that this functional is unique modulo normalization. To this end, we need the 
following lemma, which shows that the null space of a separating functional is completely determined 
by the set {F = r}. 

Note that the assertion of the Lemmas 6.9 and 6.10 are inspired by Step 3 of the proof of Theorem 
5 of [12], but again our proofs are more complicated, since we cannot guarantee x* G {F = r}. 

Lemma 6.9. Let Bl, B2*, and G1 he satisfied. Moreover, let r G I and z : H ^ M. be a linear 
functional satisfying {F = r} = B H kerz'. Then we have z' 0 and 

ker z' = span(ker z' Ci B) = spanjF = r} . 

Proof. The second equality is obvious, and since kerz' is a subspace, the inclusion span(kerz' n B) C 
ker z' is also obvious. 

To prove the converse inclusion, we fix a z G ker zb Moreover, using Lemma 6.4, we fix an 

xo G {F = r} = i? n kerz' satisfying —x* + xq G . By z G kerz' C H and Lemma 6.1, which 

showed H = F O Kxq , there then exist a y G F and an a G M such that z = y + axo. Obviously, it 
suffices to show both axo G span(kerz' 0 B) and y G span(kerz' 0 B). Now, axo G span(kerz' 0 B) 
immediately follows from xq G ker z' fl B, and for y = 0 the second inclusion is trivial. Therefore, let 
us assume that y 0. Since —Xi, + xq G , there then exists an e > 0 such that for all y G F with 

II — X* + xo — y||_F < e we have y G A. Writing y := we have y G F hy the assumed y G F, and 

thus also y := —x* + xo + y G F. Moreover, our construction immediately yields || — x* + xq — y||F = £, 
and hence we actually have y G A = —x* + B. Consequently, we have found xo+y = 2 / + x* G B. On 
the other hand, the assumed xq G kerz' implies axo G kerz', and thus we find y G kerz' by z G kerz' 
and z = y + axo- Using both xo,y G kerz', we thus obtain xq + y G kerz', which together with the 
already established xq + y G B shows xq + y G span(kerz' OF). Since xq G B D kerz' by assumption 
we therefore finally find the desired y G span(kerz' fl S) by the definition of y. 

Finally, assume that z' = 0. By Lemma 5.3 in combination with G1 and Lemma 5.2 we find an 
X G {F < r}, and the assumed z' = 0 implies x G kerz', while {F < r} C i? implies x G B. This yields 
X G B D ker z' = {F = r}, which contradicts x G {F < r}. □ 
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The following lemma shows that, modulo orientation, two normalized separating functionals are 
equal. 

Lemma 6.10. Let Bl, B2*, and G1 he satisfied. Moreover, let r € I and z[, Z 2 € H' such that 
{r = r} = i? n 'k.ev z'l and {F = r} C B H kerz^. Then there exists an a € K. such that Z2 = cxz'i, and 
if {T = r} = B n ker Z 2 , we actually have a ^ 0. 

Proof. Our assumptions guarantee B n ker^^ C B Ci kerz^ C kerz^) and thus Lemma 6.9 yields 
ker z'l C kerz^- Moreover, Lemma 6.9 shows 0, which in turn gives a. zq € H with zq kerz^ 
For z G H, an easy calculation then shows that 


z — 


■r-, -tZ^o G kerz C kerz, , 

\Zi,zo) 


iz' z') Lz' z 

and hence we conclude that {z 2 ,z) = j;rf^{z 2 , zf). In other words, for a := ; we have z '2 = ctz\. 

Finally, {F = r} = B D ker Z 2 implies Z 2 ^ 0 by Lemma 6.9, and hence we conclude that a 0. □ 

Proof of Theorem 2.3. i) iv). The existence has been proven in the first part of Theorem 6 . 8 . To 
show the uniqueness, we assume that we have two normalized separating families (z')re/ C H' and 
(z')r-e/ C H' for F. Moreover, we fix an r £ I. Then Lemma 6.10 gives an a 0 with z' = az'. 
The imposed normalization ||4 IIh' = 1 = 11411^' implies |a| = 1, and the orientation of z' and 4 on 
{F < r} excludes the case a = — 1. Thus we have z' = 4- 
iv) => Hi). Trivial. 

Hi) => H). By ( 6 ) and (13) we know that {F < r} is relatively open in B with respect to dp for all 
r G I. Moreover, for r < inf I we have {F < r} = 0 and for r > sup / we have {F < r} = B. Finally, if 
r := sup / < 00 , then 

{F < r} = IJ{F < r - 1 /n}, 

n>l 

and therefore {F < r} is relatively open in B with respect to for all r £ M. Consequently, F is 
upper semi-continuous with respect to dp, and analogously we can show that F is lower semi-continuous 
with respect to dp. Together, this gives the || • ||F-continuity of F. Moreover, (7) together with the 
convexity of B shows that {F = r} is convex for all r G I, and by Lemma 5.2 we conclude that 
F is quasi-monotone. To verify that is strictly quasi-monotone, we fix xo,xi £ Bq and write 
Xt := (1 — t)xo -I- txi for t G [0, 1]. Furthermore, we dehne rg := F(xo) and ri := F(a;i) and assume 
without loss of generality that rg < ri. To check that F|Bq is quasi-monotone we first observe that 
the already established quasi-monotonicity of F yields rg < F(a;t) < ri for all r £ [0, 1]. Moreover, we 
have rg,ri £ /, and since / is an interval by Lemma 5.3, we thus find F(a;t) £ /. In other words, we 
have shown that Xt G Bq for all t G [0, 1], and since the latter gives F|^Q(a;t) = F(a;t), we obtain the 
quasi-monotonicity of F|Bo- Let us hnally show that F|Bo is strictly quasi-monotone. To this end, we 
keep our notation and additionally assume that rg < ri. Then, an easy calculation using (7), ( 8 ), and 
Xi £ {F = ri} C {F > rg} shows 


(z 4 ,xt) = (1 -4(z4,xc) -f t(z 4 ,xi) = 4z4,xi) > 0 

for t G (0,1) and thus Xt G {z^ > 0} n S = {F > rg}, that is F|B(,(a;t) > rg. By considering z)^ 
instead, we analogously obtain F| 5 jj(a;t) < ri, and hence Fj^^ is indeed strictly quasi-monotone. 

ii) ^ i). Assumption G1 follows from Lemma 5.2. To show that G2 is also satisfied, we fix an r £ / 
and an a; £ {F = r}. By Lemma 5.3 there then exist an s £ / with s > r and an x)) £ {r < F < s}. 
For t G (0,1) we define xfi := (1 — t)x + tx'^. Then our construction ensures x, x)) G Bg and hence the 
strict quasi-concavity of Fj^g gives F(a;)'') = F| 5 Q(a;)'') > min{F(a;), F(a;)'")} = r, that is x)~ £ {F > r}. 
Analogously we hnd a;^ £ {F < r}, and by choosing sufficiently small t we can verify G2. □ 

Proof of Theorem 2 . 4 . i) iv). The existence follows from the second part of Theorem 6 . 8 . Since 
every z' £ (//, || • 14)' is also an element of //', the uniqueness can be shown as in the proof of Theorem 

2.3. 

iv) ^ Hi). Trivial. 
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Hi) ii). The || • ||£:-continuity can be shown as in the proof of Theorem 2.3 if dp and || • ||f are 
replaced by dp and || ■ ||e, respectively. The remaining parts follow from Theorem 2.3 and the already 
mentioned inclusion {H,\\ ■ H^)' C H'. 

ii) i). This again follows from Theorem 2.3. 

Finally, if B4 is also satisfied, i.e. if H is dense in E, then the existence of the unique extension 
follows from e.g. [14, Theorem 1.9.1]. Moreover, this theorem also shows that ||-2r||£;' = H^rlU' = 1- □ 

Before we can prove Theorem 2.5 we need to establish a simple auxiliary result. 

Lemma 6 .11. Assume that Gl* and G3 are satisfied. Then for all r G I we have 

{f > r} = {T > r}^ . 

Proof, “d" . This follows from inclusion (12) of Lemma 5.5. 

“C”. Let us fix an a; G {f > r}. We write r* := r(x). By G3 there then exist G {f > r*} with 
||a; — a;„||£; < 1/n for all n > 1. Now, r* > r together with Lemma 5.5 yields 

a;„ G {f > r*} C {f > r} C {T > r}^ 

for all n > 1, and thus we find a; G {T > r} . □ 

Proof of Theorem 2.5. Using Lemma 6.11 and Theorem 2.4 we find 

{f>r} = {T > r}^ = {4 > 0 }nB^ . (20) 

Let us define T : B ^ R by T(a:) := z){x) for x € B. Then T := (4 )|b is clearly a continuous and 

strictly quasi-monotone extension of T to B. Moreover, Theorem 2.4 in combination with Lemma 5.3 
shows {T > 0} = {r > r} 4 0 and {T < 0} = {T < r} 4 0, and using that T{B) is an interval by 
Lemma 5.3 we conclude that 0 G T{B). Consequently, Lemma 5.6 yields 

{4 > 0} n B = {t > 0} = {T > 0}^ = {4 > 0} n . 

Combining this equality with (20) we then find {T > r} = {i' > 0} C B. Analogously, we can prove 
{r < r} = {4 < 0} n B, and combining the last two equalities we then easily obtain the assertion. □ 

7 Proofs for Section 3 

To prove Theorem 3.1 we again need a couple of preliminary results. Most of these results consider, 
in one form or the other, the following function ; / —>■ [0, oo) defined by 

\E'(r) := inf sup |( 2 ;',x)|, r G/, (21) 

a:G{r=r} 

where 5'+ := {z' G E' : |4|^||_e' = 1 and {z',xf) > 0}. 

Our first result shows that the functionals found in Theorem 2.4 are essentially the only minimizers 
of the outer infimum in (21). 

Lemma 7.1. Assume that Bl, B2*, B3, Gl*, and G2 are satisfied. Then, for all r £ I, we have 
'l'(r) = 0, and there exists a z' G S~^ such that 

4'(r) = sup \{z',x)\. (22) 

xG{r=r} 

Moreover, for every z' G satisfying (22), we have the following implications 

r(x*) <r => Z\H = “4 

r(a:*) =r ^ z\h = ±4 

r(a:*) >r ^ z\jj = z^, 

where (4) is the unigue normalized separating family obtained in Theorem 2.f. 
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Proof. To show the existence of z' G S'"*', we assume without loss of generality that r(a;*) > r. Then 
the unique normalized separating functional z' G (H, || • Hb)' found in Theorem 2.4 satisfies 

sup |(z;,a:)| = 0 , 

x€{r=r} 

and since 4'(r) > 0 , we conclude that 

vl/(r) = sup |(z',a:)| = 0 . 
a:e{r—r} 

In addition, r(a;*) > r implies (z',a:*) > 0. Extending z!^ to a bounded linear functional z' G E' with 
the help of Hahn-Banach’s extension theorem, see e.g. [14, Theorem 1.9.6], then yields z' G S~^, and 
as a by-product of the proof, we have also established 4'(r) = 0 . 

To show the implications, we restrict our considerations to the case r(x*) < r, the remaining two 
cases can be treated analogously. Then the already established 41 (r) = 0 yields {z',x) = 0 for all 
X G {T = r}, that is {T = r} C i? fl kerz'. Since ||z' Hb/ = 1 = then conclude by Lemma 

6.10 and Theorem 2.4 that z!^ = —z'^^ or z!^ = z'^^. Assume that the latter is true. Then r(x*) < r 
implies 0 > (z',x*) = (z',x*) > 0, and hence we have found a contradiction. Consequently, we have 

~ ~^\H' ^ 

Our next goal is to show that there exists a measurable selection of the minimizers of the function 
4'. To this end, we first need to show that the inner supremum is measurable, and to show this, we 
now consider the functions 4>„ : J x A' ^ R, n G N U {oo} defined by 

$„(r, z'):= sup \{z',x)\, {r,z')GlxE', (23) 

x^{T =^r}r\7iB E 

where / C M is an interval and A is a normed space. The following lemma shows that 4>„ is continuous 
in the second variable. 

Lemma 7.2. Let E be a normed space, B G E be non-empty, and T : B —>■ R 6 e a continuous map. 
Then, for all n Gf^ and r G I, the map 4>„(r, •) : A' —> R defined by (23) is continuous. 

Proof. For z[, Z 2 € E' the triangle inequality for suprema yields 


$n(r, z[) 


^«(r, Z 2 )\ 


= sup |(z[,x)|- sup \{z' 2 ,x) 
x^{T=r}C\nB E x^{r—r}C\nBE 

< sup \{z[,x) - {Z2,x)\ 
xi^{T—r}C\nBE 

< ll-^i - 4IU' • n . 


Now the assertion easily follows. 


□ 


The next lemma shows that the function is measurable in the first variable, provided that some 
technical assumptions are met. 

Lemma 7.3. Let E be a separable Banach space, B G E be non-empty, and T : B > R 6e a map 
satisfying G4- Then, for all n G ^ and z' G E', the map 4>„(',z') : / —> R defined by (23) is 
B{I)-measurable. 

Proof. Let us write Bn := T~^{L) n uBe. Note that uBe is closed and thus S(i?)-measurable. Since 
r“^(/) is S(E)-measurable by G4, we conclude that is 6 (E')-measurable. Consequently, 1 b\b„ ^ 
A —>■ R is S(i?)-measurable, and the extension T : A —>■ R defined by 

fW 

0 otherwise. 


is also 6 (A)-measurable. Consequently, the map h : / x A —>■ R^ defined by 

h{r, z) := (f(z) - r, 1 b\_b„ ( 2 ;)) , {r,z)Gl xE 
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is B{I) <8) yB(i?)-measurable. Moreover, note that the definition of h yields 

{z £ E : h{r, z) = 0} = {z £ Bn : r(2;) = r} = {F = r} fl nBs ■ 

For F : I 2^ defined by 

F(r) := {z£E:hir,z)£{0}}, 

we thus find F{r) = {F = r} fl uBe for all r £ L Moreover, the graph of F, that is 

graphF := {{r, z) £ I x E : z £ F{r)} = {{r, z) £ I x E : h{r, z) = 0} 

is B{I) 8) S(iil)-measurable, and ^ : I x E ^ R defined by ^(r, z) := \{z',z)\ is continuous and thus 
B{I X £')-measurable. Moreover, we have B{I x E) = B{I) ® B{E) by [3, Lemma 6.4.2] since / and 
E are both separable, and thus ^ is B{I) 0 i3(iil)-measurable, too. Since separable Banach spaces are 
Polish spaces, [4, Lemma 111.39 on p. 86] then shows that the map 

r 1 -^ sup ^(r, z) 

zeF{r) 

is ;B(/)-measurable. From the latter we easily obtain the assertion. □ 

With the help of the two previous results, the next result now establishes the desired measurability 
of $. Unfortunately, it requires a stronger separability assumption than the preceding lemmas. 

Corollary 7.4. Let E be a Banach space whose dual E' is separable, B G E be non-empty, and 
T : B be a continuous map satisfying Gf. Then <l>oo I x E' is B{I) 0 B{E')-measurable. 

Proof. Let us first recall, see e.g. [14, Theorem 1.10.7], that dual spaces are always Banach spaces. 
Consequently, E' is a Polish space. Moreover, the separability of E' implies the separability of E, 
see e.g. [14, Theorem 1.12.11], and hence the map R is 6(/)-measurable for all 

z' £ E' and n S N by Lemma 7.3. Since $„(r, •) : U' —R is continuous for all r G / and n G N 
by Lemma 7.2, we conclude that is a Caratheodory map. Moreover, E' is Polish, and thus <1>„ 
is B{I) 0 S(U')-measurable for all n G N, see e.g. [4, Lemma 111.14 on p. 70]. Finally, we have 
z') = lim„^oo 4>„(r, z') for all (r, z') £ Ix E', and hence $00 is also ,B(/)0S(£'')-measurable. □ 

The next result shows that we can find the minimizers of the infimum used in the definition of 
4' : / —>• [0, 00 ) in a measurable fashion. 

Theorem 7.5. Assume that Bl, B2*, B3, B5, Gl*, G2, and Gf are satisfied. Then there exists a 
measurable map f : {I,B{I)) —>■ {E',B{E')) such that, for all r £ I, we have C,{r) £ 5'+ and 

4'(r) = sup ](C(r),x)]. 

xG{r=r} 

Proof. Let us first show that 5'+ is closed. To this end, we pick a sequence (z'n) C that converges in 
norm to some z' £ E'. Then {z'n,x,,) > 0 immediately implies {z',xf) > 0. To show that = 1 

we first observe that, ior x £ El with |[a:||_E < 1, we easily find 

\{z',x)\ = Im |(4)a;)| < 1, 

n—¥cci 

and thus ||.2 ^jj|[_e' <1- To show the converse inequality, we pick, for all n > 1, an £ H with 
||a;n||_E < 1 such that 1 — 1/n < \{z'n,Xn)\ < 1- Then we obtain 

\{z',Xn) - l| < |(-2' - z'^,Xn)\ + \{z'n,Xn) “ l| < \\z' “ 4IIb' + 

and since the right hand-side converges to 0, we find ||2 [^||_e' > 1. Consequently, we have shown 
z G S'"*", and therefore, 5'+ is indeed closed. From the latter, we conclude that l£;'\s+ : U' ^ R is 
S(U')-measurable. Moreover, Corollary 7.4 showed that <i>oo : / x U' —R is ,B(/) 0 S(U')-measurable, 
and consequently, the map h : I x E' ^ R^ defined by 

h{r,z) := {lE'\S+iz'), ^ooir,z')) , (r,/) £ I x E', 
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r G I. 


is also B{I) ( 8 > S(i5')-measurable. We define F ■. I ^ 2^' by 

F{r) :={z' GE' ■h{r,z') = 0}, 

Note that our construction ensures 

F(r) = {z G 5'+: = 0} = e >5'+: 4'(r) = sup |( 2 ;',a:)| L (24) 

I a:e{r=r} J 

where in the last step we used the equality 'l'(r) = 0 established in Lemma 7.1. Moreover, the latter 
lemma also showed F{r) 7 ^ 0 for all r G I, that is 

domi^ := {r G I '■ F{r) 7 ^ 0} = /. 

Since E' is Polish, Aumann’s measurable selection principle, see [18, part ii) of Lemma A.3.18] or [4, 
Theorem 111.22 on p. 74] yields a a measurable map ( : {I,B{I)) —^ {E',B{E')) with ^(r) G F{r) for 
all r G F Then (24) shows that ( is the desired map. □ 

With these preparations, we can finally prove Theorem 3.1. The basic idea behind this proof is to 
combine Lemma 7.1 and Theorem 7.5. 

Proof of Theorem 3.1. Let us now consider the measurable selection (: I ^ E' from Theorem 7.5. 
Furthermore, we fix an r G /. If r > r(x*), then Lemma 7.1 shows that C(^)|i? = thus 

f{r) = —z' by B4. Analogously, r < r(x*) implies C,{r) = £(,, and in the case r = r(x*) we have 
either C,{r) = —z(. or C,{r) = £(,. From these relations it is easy to obtain the desired measurability of 
Z ■.{I,B{I))^{E',B{E')). 

Since the image Z{I) is separable by the separability of E\ we further see by [5, Theorem 8 , page 
5] that Z is an A'-valued measurable function in the sense of Bochner integration theory. □ 

Proof of Corollary 3.2. We first need to verify the remaining assumptions of Theorem 3.1 for Eq. To 
this end, we first observe that t\eo ^ ^0 therefore B1 is satisfied for Moreover, B2* and 

G2 are independent of Eq, and hence they are also satisfied. Consequently, we indeed obtain a family 
(zq ^)rGi C Eq of separating functionals by Theorem 2.4 and this family is measurable in the sense of 
Theorem 3.1 with respect to the space Eg. 

Now, Theorem 2.4 yields for both families and all r G / that 

{F = r} = ker(z (,)|/7 n B 
{F = r} = ker(zo ,.)|77 ns, 

and consequently, we obtain an Q:(r) 7 ^ 0 such that 

{K)\h = a(0(^o.r)|ff (25) 

by Lemma 6.10. By fixing an x G {F > r} we further see by Theorem 2.4 that both functionals have 
the same orientation, and thus we find a(r) > 0. In addition, (9) easily follows by the denseness of FI 
in Eq. To show that a is measurable, we first recall that we have H C Eq C E, and since H is dense in 
E, we see that Eq is dense in E, too. Moreover, Eq is separable by B5 and therefore we conclude that 
E is separable. Consequently, there exists an at most countable D G FI such that D C Be is dense. 
Moreover, (25) shows that {zq ,.)\h is also continuous with respect to || • ||_e and therefore, we obtain 

^(^) := II (^ 0 ,r)|i/ llfff ll.llp)/ = sup |(z(| ,x)|=sup|(zo ,x)|. 

Now, for each x G D, Theorem 3.1 shows that r- 1 -^ (zq x) is measurable with respect to the cr-algebras 
B{I) and 6 (R), and therefore r i-J- h{r) inherits this measurability. Moreover, using IKzOit/Hb' = 1 and 
(25) we find 1 = a(r)h{r) for all r G I, and from the latter we easily obtain the desired measurability 
of a. □ 


20 


8 Proofs for Section 4 


Lemma 8.1. Let Bl, B2*, Gl, and G2 be satisfied, and C H' he the unique normalized 

family of separating functionals obtained in Theorem 2.3. Then, for all r^ £ I and z £ kerz'^, we have 

lim (z', z) = 0 . 

r—)-ro 


Moreover, if B3 and Gl * are additionally satisfied, then the same holds for the unique functionals 
4 e (H, II • lU)' obtained in Theorem 2.f. 

Proof. Let us first consider the case z £ {F = rg}. For e > 0 there then exist x~ £ {F < rg} and 
G {F > rg} such that ||z — x~\\h < £ and ||z — a:+||if < s. Consequently, there exists a <5 > 0 such 
that [rg — 5, rg + (5] C [F(a;“), F(x+)]. For a £ [0,1] we define Xa '■= {l — a)x~+ax^. Clearly, this gives 
14 — aJcllff < £ for all a £ [0,1]. Moreover, the || • HF-continuity of F together with the intermediate 
theorem shows that, for all r G (rg — <5, rg + 6) there exists an G [0,1] such that F(a:Q,,) = r, that is 
G {F = r} C ker z(,. For r G (rg — 6, rg + 5), this yields 

\{z'r,z)\ < |(z',-2 - Xaf) \ + \ {z'.^,Xaf)\ < |4 “ Xa,.\\H < £ ■ 

This shows the assertion for z G {F = rg}. The general case z G kerz'^ now follows from kerz'^ = 
span(kerz4 fl B) = span{F = rg} established in Lemma 6.9. 

Finally, if B3 and Gl* are satisfied and (z(.) C {H, || • H^;)' denotes the unique separating functionals 
obtained by Theorem 2.4 we can literally repeat the first part for z G {F = rg} and obtain 

\{z'r,z)\ < |(z(.,z - + |(z',a;a4| < \\z-Xa,.\\E < \\z-Xa,.\\H <£■ 

by Lemma 2.1. The general case z G kerz^ again follows by Lemma 6.9. □ 

Lemma 8.2. Let Bl, B2*, B3, B4, B6, Gl*, and G2 be satisfied, and {z'^)r^i C E' he the family 
of separating functionals obtained in Theorem 2.4. Moreover, let r £ I and (r„) C I with rn —>■ r. 
Then there exist a subsequence (r„j,) of (r„) and an a £ [0,1] such that for all z £ E we have 

(z(. , z) —>• (az}, z). 

Proof. Since {z'j.^)r^i C Be', the sequential Banach-Alaoglu theorem, see e.g. [14, Theorem 2.6.18 in 
combination with Theorem 2.6.23] and also [14, Exercise 2.73], guarantees that there exist a subse¬ 
quence (z(, ) and an z' £ B^' such that 


z) ^ {z', z) (26) 

for all z £ E. By Lemma 8.1 we conclude that (z', z) = 0 for all z G ker z}, and thus ker(z(,)|jj C ker Z|^. 
Consequently, we have both {F = r} = B nker(z(,)|// and {F = r} C i? PikerZ|^ and therefore Lemma 
6.10 gives an a G M such that Z|^ = a • (z^)jff, and thus z' = az} by the denseness of B in E. Using 
14^11 < 1 = II4II ^ ^ [“ 14 ] and (26) gives the desired convergence. Let us finally show that 

a > 0. To this end, note that by Lemma 5.3 we find an rg G / with rg > r„ for all n > 1. This 
obviously gives rg > r. Let us further fix a z G {F = rg}. Then we have z G {F > r„} = {z^ > 0} Cl B 
and thus (z(. , z) > 0 for all fc > 1. Analogously we conclude from rg > r that {z'^,z) > 0, and thus 

a < 0 is impossible. □ 

Lemma 8.3. Let E be an arbitrary normed space. Then for all x £ E and all x' £ E' with = 1 

we have 

d{x,\<ier x') = |(a;',a;)|. 

Proof. Let us fix an £ G (0,1). Since ||x'|| = 1, there then exists an xg G Be with {x',xq) > 1 — £. 

Clearly, this gives xg ^ kerx', and an easy calculation then shows 


z := X — 


{x',x) 

(x',Xg) 


xg G kerx'. 
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From the latter we then conclude that 


d{x,^^e^:x') < ||a; — 


{x',x) 

{x',xo) 


■ ||a;o||£; < 


1 — e 


Letting e: —0, then gives the desired inequality. 

If X G kerx', there is nothing to prove, and hence we assume without loss of generality that 
X ^ kerx'. For e > 0, we now fix an 2 ; G kerx' such that ||x — z\\e < (i(x,kerx') + e. Then x ^ kerx' 
ensures x — z ^ kerx', and thus we find 


d{x, kerx') + e > ||x — z\\e 


{x',x) 


{x',x — z) 


\x - z\\e > I(a;',x)|, 


where in the last step we used |(x',x — z)! < ||x — 2 :||e. Letting e —>• 0, then gives the desired 
inequality. □ 


Proof of Theorem f.l. i) => Hi). By Lemma 8.2 is suffices to show that independent of the sequence 
(r„) and its subsequence we always have a = 1. To show the latter let us first assume that (10) 
is actually satisfied for some x G B \ spanjF = r}. Let us assume without loss of generality that 
xq := F(x) satisfies rg > r. Then there is an ng > 1 such that rg > for all n > ng and thus we find 
both X G {F > r„} C (z)^ > 0} and x G {F > r} C (z) > 0}. Combining Lemma 8.3 with Lemma 6.9 
and Theorem 2.4 we then find 


{z)^,x) = c?(x, ker z'^) =c?(x,span{r = r„}) —d(x, span{F = r}) =d(x,kerz') = {z),x) (27) 

and since (z', x) > 0 we conclude that we indeed always have a = 1 . 

In the remaining part of the proof we show that the strong version of (10) used above is implied 
by G5. To this end, let us first assume that (10) is satisfied for some x G F\span{r = r}. By Lemma 
6.4 we fix an x^ G {F = r} such that —x* + Xr G . Consequently, there exists an e > 0 such that for 
all ?/ G F with IIj/IIf < e we have —x* + Xr + y G A = —x* + B, that \s Xr + y G B. Moreover, we easily 
find a (5 > 0 such that ||dx||F < £ and thus we obtain x := x^ + i5x G B. In addition, x 0 spanjF = r} 
together with Xr G span{r = r} yields x ^ spanjF = r}. Let us verify that (10) holds for x. To this 
end, we assume without loss of generality that {z),x) > 0. Repeating the arguments in (27) we then 
find |(z'^,x)| (z(,x), and by Lemma 8.2 we see that —(z'^^,x) —>■ (z).,x) for some subsequence 

(r„j,) is impossible. Therefore, we actually have (z(.^,x) (z(,,x). In addition, Lemma 8.1 shows that 

(z(,^,Xr) 0. With these preparatory considerations we now obtain, analogously to (27), that 

c?(x, span{r = r„}) = | (z(,^, Xr + Sx) | — ?► | (z(,, Xr + Sx) | = d(x, span{F = r}) , 
that is X G B \ span{r = r} satisfies (10). 

In our last step, we assume that only G5 is satisfied, i.e. (10) holds for some x G H\ spanjF = r}. 
With the help of the previous step, it then suffices to find an y G F \ spanjF = r} for which (10) 
holds. To this end, recall that Lemma 6.1 showed H = F ® Kx^, where x^ G {F = r} is again a vector 
satisfying —x* + Xr G A^. Consequently, we have x = y + axr, for some suitable y G F and a G M, 
and since we have already considered the case a = 0 in the previous step, we may assume that a ^ 0. 
Now, we clearly have y = x — aXr G F, and since Xr G spanjF = r} but x ^ spanjF = r}, we find 
y ^ span{r = r}, that is x G F\span{r = x}. Finally, verifying (10) for y is analogous to the previous 
case. 

Hi) a). This immediately follows from kerz' = spanjF = r}, which has been established in 
Lemma 6.9, and Lemma 8.3. 

ii) i). This implication is trivial. □ 

Proof of Corollary 4.2. Let r G I and (r„) C I with ^ r. Since E is separable. Lemma 8.2 shows 
that there exist a subsequence (x„j,) of (r„) and an a G [0,1] such that for all z G F we have 

(zL , z) ^ {azL, z). 

Moreover, in finite dimensional spaces, weak*-convergence implies norm-convergence, and hence we 
obtain ||z' — az)\\E' 0. Since ||z' ||f' = 1 = ||z'|| b', we then find a = 1, and since the sequence 

(r„) C I was chosen arbitrarily, we obtain the assertion by a standard argument. □ 
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